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ABSTRilCT 

The thesis deals v/ith question ansv/eriiing in a 
banking system. A script of the above domain of loiowledge 
is made using PREP, a powerful knowledge representation 
system, as a tool. Questions are categorised into nine 
different types and various retrieval heuristics are 
designed to get the answers from the banking script,' OIhe 
system can be further extended to deal with several 
other problems. 
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INTRODUCTIOIT 

Question answering can i)e viewed as one particular 
task in human information processing, !I3ie idea of human 
information processing is itself fairly recent, theories 
of general information processing are traditionally 
mathematical theories motivated by problems in computer 
science. But a growing number of researchers in Computer 
Science and psychology are now finding it useful to study 
people in terms of their information processing abilities# 

It is from this perspective that we can systematically 
investigate phenomena in question answering, 

When we study the process of question answering, 

we are using methods from computer science. ‘Ihe theories 

must be associated with sufficient details so that we can 

implement them by computer programs using various data 

structures; the main task is to produce a particular memory 

structure using the information in our domain, so that 

answers to various questions can be given from the structure 

lo create such a structure and also for easy retrieval 
tasks, v/e need to. use an efflg ^nit knov/ladge representation 

system. 

Question answering systems was developed in 
various places in the past#' One such well known system 
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is QUAUi/I (Ref.d)). As such, there is a computer program 
ths-t is an implementation of QUAM* iEiis program runs in 
conjunction with two larger systems, SAM and PAM. Both 
SAM and PAM are comprehensive story understanding systems. 
QTT ATM is responsible for the question-answering capabilities 
of SM and PiM. Also SHKDIiU ('finogard, 1972) was well 
publicized as the first computer program to understand 
English* Its world knowledge was limited to the blocks 
world, SHRDIU simulated maniputation of blocks on a 
table top. If could respond to requests and inquiries, i 

ISNIIS (Woods, 1972) was a prototsrpe natural 
language query system designed for accessing a large 
data base of technical information about the moon rock 
samples collected during the Apolo 1 1 mission. 

The PIiAlffiS system (WALTZ, 1977) is another query 
system that accesses a large data base of technical 
information. The data base for PLAHES contains information 
about the naval aircraft maintenance and fli^t data. 
Similarly there are many other question ansv/oring systems. 

In this thesis, v/e have developed a system that 
can answer questions in the domain of banking system. 

A recently developed knowledge representation system 
called PREP (Ref. (6)) has been used.' Ihe powerful pattern 
matcher in PREP does the matching task needed for retrieval 
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and tile memory subsystem provides access to tiie concepts 
representing knowledge in our domain. 

In the thesis, Chapter 2 deals with PREP. Chapter 5 
Chapter 4 on the background and theories of q.uestion 
answering sj^stem construction,- Chapter 5 deals with the 
particul,ar script of banking system. And Chapter 6 on 
the retrieval heuristics. Chapter 7 gives the conclusions. 
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GHiPTSR 2 

II'ITROBUCTIOU TO PREP 

PREP is a new general pnrpose Icnowledge representatioi 
system, (Ref. (2)), It has the following fnndaraental 
featiires: 

(1) PRjSP has fonr distinct interpretation 
functions. It has a vi/orld model, a language E and 
extensional interpretation function E, time-sensitive 
relational interpretation function R, time-insensitive 
relational interpretation function B, aoid lastly truth 
value interpretation function 7, So for each expression 
or formula in PREP, the interpretation functions capture 
distinct semantic points of view. 

(2) Ihe language uses set and binary relational 
theory operators to represent complex relations in the 
v/orld model in terms of simpler relations. Ihe operators 
are namely subset, equality, member, intersection, union, 
intersection, ; inversion and composition. Since these 
operators are mathematically well defined, PREP inter- 
pretation functions are also precise and well-defined. 

(5) PREP has a quote operator which hiocic-s the 
interpretation of expressions and formulas.' 33ie 
interpretation of a quoted PREP expression is the 
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expression itself and not the things which the expression 
denote. 

( 4 ) Since PREP interpretation functions are in 
the PREP world model and there is also a q.uote operator, 
it is possible to represent meta-level knowledge in PREP 
and to reason about it.^ 

(5 ) Atomic expressions in PREP resemble words 
in English. She extensional interpretation of an atomic 
expression in PREP is usually the set of all things that 
the English word may refer to. 

file PREP Yvorld Model 

[Qie PREP world model consists of abstract objects. ■ 
Ihe abstract objects include an atomic entity e.g. House— 1 
or a set of atomic entities (which model a class) e.g. i 

Olouse-1 , House-2, ....) or a set of ordered pairs e.g. ; 

((House-1, red), (House-2, blue), ). Propositions 

are alsd entities in the PREP model but they are referred I 

by PREP formulas; just as other entities in the model [ 

may be referred by PREP expressions. Propositions are | 

also in the model which can be referred to without being | 

asserted, ’ I 

ihe Interpretation Functions of PREP , | 

■ ■ ■ ' ■ [ 

She PRIP expressions and formulas can be interpreted | 

by four interpretation functions to give objects in thQ 
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PREP model. Eie four interpretation functions are 
given belo?7 : 

R : Time-sensitive relational interpretation 
function that v/ill give triples whose third quantity is 
a moment of time, e.g. (SKY, Bins, MORraO-). 

B : Time-insensitive relational interpretation 
function that will give ordered pairs e.g, (HOUSE, IHITB). 

E : Extentional interpretation function that 
will give a set of objects that the entity interpretated, 
refers to e.g. (RED, BLUB, GREEN, This set 

can be obtained by extentional interpretation of the 
entity ' colour.’ 

Y : Truth value interpretation function. This 
interprets a formula in PREP and gives cither TRUE 


or 

PLASE, 

0 # ^ • 

Y (BLUE COLOUR ) = TRUE 

eU 

BLUE J? 

c 

BLUE 2 

n 

fl ^ r 

J 

E|j 

1 colourJ 


RED, GREEN, BLUE, ^ . 


Now the set and relational operators that are 
defined .in PREP also, are mathematically well-defined. 
Hence the interpretation functions are also prociso and 
well defined in PREP, The B interpretation function 
and E interpretation function are related to each other as 

E [[ a =? Range ( B jf a J ) 
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Some examples can be cited as : 

eU Father JJ - ^ John, Henry, Ram, i,*. 
ill the people in this world who are fathers* 


b|| Father 2 (Rani, Father of Ram 

How the interpretation functions are partial i.e. 
they are not defined for all sorts of expressions and 
formulas. Atleast one interpretation function is defined 
for an expression to be meaningful. Again the intei^retation 
functions are recursive i.e. a complex expression is 
interpreted in terms of the interpretations of the sub- 
expressions, ; 

The PREP language 

The PREP language uses some facilities to express 
complex expressions in terms of simple expressions, A word 
in PREP is the simplest expression,^ 

How extensional interpretation of word expressions 
refers to a set of elements which can be referred to by 
the word expression? e.g, 

e|[ Author J] John, Ram,,.,,. 
v/here all the elements in the set are authors. Similarly B 
interpretation of the word expression Author is given as 

B Author (Book-1, Author of Book-1 
i.e, a set of binary relations. 
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In general a.^ = Range (B jfj~a ]f ). We now define 
the compound expressions. 

(1 ) Inversion 

—1 

let a be an expression, Ihen a is defined in 
terms of the following interpretations! 

J? == '^d I < d, r > e B f a J7 

Ihe inverse operator inverts a relation, A relation 
usually denotes an entity and the property or value of 
the entity . Inverse operator refers to all those entities 
that have particular p2X>perties, e.g. 

E £colour~^_^ == Bie set of all things that have colou3 
gubject"^ = Hie set of all things that have subjeil 

( 2 ) Range Restriction i; 

let a and § be two expressions in PEER then range [ 

f 

restriction is represented as (ajP). Ihis is interpreted E 
as 

b£ alpj= |<a,r > eB£aJ|reE|p 
E I cclpj= |pj 

Range restriction defines subclasses or sub- 
relations in terms of larger classes, e.g, (Author 1 german) 
this expression may be extensionally interpreted to give a 
set of all german authors. 
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)osition 


let a and P be two expressions in PREP then jnxtapositi 
(a p) is interpreted as Pj[J <x,r> 6 B/faJ anc 


X 8 E 


PJJ 


And B f ^ <<i,r > j ^x |^<x,r > 6 3 jj <d,x > 6 b| 

Juxtaposition corresponds to composition of relations in the 
model. Thus for example 

E U Colour hair Jj is obtained by the composition 
of two relations ^ < thing, colour of a thing > , ...,.2 


and f< thing' , thing's hair > 


Ihus we can make a correspondence among these operators and 
the binary theory operators, Eor example inversion 
corresponds to inverse of a relation. Range restriction 
corresponds to intersection. Juxtaposition corresponds to 


composition of relations and so on. 


Propositions are also there in PREP and these are 
inteipreted by truth value interpretation function. Thus 
this function interpretes a proposition to give either 
TRUE or PilSB, 


Now there are three types of atomic propositions 
namely, subset, m^aaber and equality. 

(a) Subset , 

T|aCpJ = TRUE iff 

I ^Jl (Apple g- fruit ). 
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(b) Membershi-p 

vja e p_| = TRUE iff 

where ^ ^ singular set.' 

e.g. (Apple~47 ^ Apple ). 

(c) Equality 

TRUE iff 

and ![ • 

Row v/e can construct axioms of PREP as 

(ap:a) e.g. (Colour ship : Golom?) 

Similarly (a||3 : a) e.g. (Ship j Colour”^ : ship) , 

A basic inference rule in PREP is 
oc j P f, Pl^j— CX i 

An inference rule is defined to be sound iff the truth 
value interpretation of the consequence is true iff the 
truth value interpretation of all the pranises are tnnie,^ 

Inference Rule 

a : p , p : y l~ a. : f 

Proof of Soundness 

Assumming T J a : P^ = TRUE and 
Y § p : 'i^= TRUE 
then to show that :0= TRUE . 

'1. E S (J Pj 

this is from the definition of T, 
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2. EfaJCEjl^J 

because the subset operator in set theory is transitive. 

^ ^ U ~ from the definition of T. 

has the meaning of subset operator in the implementation), 

implementation of PREP 

Implementation of PREP involves different stages,' 

Iwo basic stages which are independent of the semantics 
of PREP will be described here in short, These two stages 
are namely (1 ) Memory subsystem and (2) Pattern matcher,' 

Stage 1 : Memory subsystem 

G-oal of this part of implementation is to create 
a suitable data structure to store the expressions and 
formulas in PREP, Odius to get a concept in memory is the 
first thing. There are three sub-stages just before memory 
subsystem namely(a) Notation reader, (b) Parser, (c) Absorber. 

Thus when a PREP expression is given notation reader 
will read it and will produce certain changes before passing 
it to the parser. The parser will take the output of 
notation reader and will produce an intermediate form 
(something like a tro.e structure). 

e,g, (a b ) will be sent to the parser to produce 
an intermediate structure of the fprm 

I ’ WFt] J 

r '' 





— \ y I 


r L I 



/ ? 


,.r,'rr’ 

.... 


[__j 



, si . - 

hict::oj Cl I 

\i 

'CjCRifb j 



the parser v/ill generate : 


Uext these outputs from the parser will go to the 
absorber which will call the memoiy subsystem functions to 
generate the final concept in memory. A v/ord expression 
*a* will be finally generated as 

P1 
P2 
i'3 
P4 

i>5 


Word 


Plags 


a 


Nil. 


list of imm-user I 


Thus the above structure has five fields , F1 , I'2, 5'3, 1'4,P5 
Ihe fields contain 

: type of expression 

F2 : flags 

F3 : concepts corresponding to the left hend side 
expression in case of binary expression or the expressibfn 
itself in case of unao^ expression or the list of concepts 
icorraspondii^vto.': ■■ sul>«exprspai^ns:'' 'in. the nary expression 

word' : 


expressions. 
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M : right hand side expression in case of binary 
Op6l78r*tOI*S 3Ild nil 0‘fcll8PWiS6* 

P5 : this is the pointer to a list which is 

called the Imm-uses list. This is thr* 

XXJ.XS IS rnc Hot oi all expressions 

fo^ which the current expression is an immediate constituent. 

Thus in memory the expression (aib) will look like: 



Again in the property-list of the word 'a' we put 

the concept G1 . Hence we can easily get this concept from 
the property list of *a*. 

State 2 : Pattern Mat ching 

^*"*"***""’***""""'"**"''"*'“*“'"''**"****"*'**i'^^ 

An exjjression having one or more variable is called 
a pattern. How if we give a particular pattern representing 
a PRS* expression, we may need to find whether an expression 
is there in the manory system that will match the above 
mentioned pattern. This task is done by pattern, matcher.^ 

The given pattern may be having a variable in it. So 
the pattern matcher 7 n.ii generate a list of bindings along 
with the matched pattern. binding gives a variable 
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and the value of the variable. Ibus the list may be called 
an A“list (i.e. association list). 

In each pattern, there is a flag showing whether 
the pattern consists of only valuables. If so„ the matcher 
will not consider this pattern for matching. In a general 
pattern, the matcher considers the first word concept it 
comes across and then from the imm-uses list of the concept, 
it finds out all the patterns which use that particular word 
concept,. Ihen using those subset of patterns it continues 
with its matching process and generates a stream of matched 
pairs (Ref. (4)), 

Using these two basic stages of PREP-body we can 
implement many things like piwduction system, inference or 
question - answering etc. 
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CHiPTER 3 
QQESTIOM jLED AITSWER 

B ackground 

¥e can visualise question-answering as a process 
which involves various steps and stages. Before describing 
the various stages involved in question answering, some 
discussion is made on conceptual dependency theory,' This 
theory defines primative acts and events in the real world 
are represented by sequences of primative acts(Ref . (3))* 

Conceptual dependency deals with the meaMng of a 
sentence and breaks it into a set of primitive actions. 

When two sentences are identical in meaning, their conceptual 
dependency representation will be the same, Hius for example 
*John kicked the ball^ and *John hit the ball with foot * 
will have the same conceptual dependency representation. 

Cognitive process depends on the meaning of the , 
sentence and not on the lexical expression of the sentence*? 

Thus for ek^pi^f ;the' two ' sei^ences '^Bam bou^t' e book'''^<^ 

Shyam’ and ‘Shyarn sold a book to Ram’ have -taie same meaning 

' ; „ ' ' ' ' ! ' ' ' ' ' ''I ' ^ , ' , ’ , ,, ' ' ' ' ' ' /' ' ' " ' ' ' 'g l' , , " 

ari^ should have the same conceptual dependency representation,^ 

Thus a question like * Bid Ram buy the book from Shyamt’. 

Can : ba::'ansWihai:"^ ;:'abnve:. two sentences,^ 

depends on the 

following acts which are proved, to be sufficient for the general 
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wopld — kno vYle(ig0 ^ 

iiSMS! Transfer or ■ 

ler Of possession, ownership or control. 

^HAIB involves an agent, an object, source and recipient. 

us Ea. gives a book to Shya:. ie an ATEAES with agent (Ea.), 

jeot (book), source (Bam), recipient (SJbjram). 

^-unsfer Of a Physical location, ihls action 
involves agent object, destination.. Ihus .Ea» goes to Eelhi^ 
xe a P^s With agent (Ea.), object (E^) , ^ destination 

ES22Sii ^Plication Of Physical force. Ihls involves 
physical movement of a part of a body. Thus 'Push', ■Eull>, 
'Kick' etc. are the actions Involving PEOPEh. ais 
involves agent, object, origin and direction. 

S3£i£S! ae transfer of information., m . Mmifs can occur 
between two animals or within the mind of a man., ae human 
■memory is partitioned essentially in three parts namely OP 
(conscious processor which keeps informations of which we are 
oonaclous). nj is the intermediate memory wtiioh keeps 
informations which can be readily used by OP and the EM 
(long term memory) viiioh stores informations permanently. 

ITow MIBAffi ^Involves agent, object, source and recipient. 

«bipibats;are : "I’ 

both; , ; 

Iffli'and 
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MBUIID : 


Idle thought process that constructs new information 


from old. Thus the process takes place in IM and takes 
iiif ormation from OP giving back again to GP« Examples are 
^decide', 'conclude 'imagine * etc. 


The internalization of an external object into 
an animals body. Thus 'eat', 'drink' etc. care all examples 
of the action Ingest. Kiis involves an agent, object, 
origin and destination,. 


S ; The act of pushing an. object out of an animals body. 
Thus excretion, secretion are instances of EXPEL, 'Sweat', 
'Spit', etc. are EXPEL . 

MOVE; The movement of an animal involving some body part, 
MOVE is an instriimental to actions like 'Kick*, 'hand', 

'throw' etc. 

SPEiK : Any vocal act. Humans usually perform speaking 

as an instrumental of MTRAlTSing. 

ATTEHD: The act of focussing some sense argan toward mm 

stimulus. ATTEHD is always an instrumental to MT&AHSinE#t 
OSius. 'see' is an MTRAHSing from' e^e to GP with an ■ ir^trumental 
ATTEHD of the eyes to same object, 

GRASP : Ihe act of securing contact with an object. Thus 
'grab', 'throw* etc. are examples of GRASP. 



■ : : 'be ;causally 

linked together^ nr Liln a causal chain^ there 
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are events and states alternately occurring, A. nd these 
are connected by causal relations to fomi a fully expanded 
causal cnain,: Hiere are six basic causal linlcsi 

Result(r): in event ‘results' in a state. This 
state is different from a mental state. 

Reason (R) : Mental activity (MBUIID) may be the 
‘reason* for performing an action. This link joins mental 
events with nonmental actions, I 

Initiate (I) : k state or event can initiate a thou^t; 
process (MBIJIID), ? 

Enable (e) : A state ‘enables* an event to occur, ; 

Iieadto (l) : This causal link is used to connect ! 

! 

! 

two events in a causal chain representation that is not | 

fully expanded. Thus ‘I* link shows that there is a causal 
chain between tw<? events which is not fully shown, 

Gancause (C) : This is similar to lEADTO with a 
modification. The events and states joined by a cancoause 
link are hypothetical. 

Similarly abbreviated links like l/R can be used 
to replace a cattsal phain, used for contraotions. 


Introduction to Script Structures 


Ereiuently occurring sequences of events in a given 
domain are assoabled toge^feer to foim a single , entity called 
a script, Yarions types of information regarding a script 


can be k»pt independent of catibal chains corresponding to 
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se(iuence of events in the script, Ihese can also be used 
for answering questions, JO.so simmaries are kept v/hich 
give in short the essential thing in the script. The ability 
to extract the most important aspects of a script instantiation 
is crucial in many retrieval tanks. There may be several 
structural forms in scripts namely, linear. 


trees and so on. 
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CHAPTER 4 

QUESTION GATEGrORIEZATIOH 

Questions are to be first understood and then should 
be answered following different heuristics. 

Hovv essentially there are four stages before the 
retrieval task can be made to begin. These stages are 

(a) Conceptual parse 

(b) Memory internalisation 

(c) Conceptual categorization and 

(d) Inferential anal 3 rsis. 

The first interpretive process i.e. conceptual parse is only 
language dependent and all other stages arc language 
independent and within conceptual dependency,: 

In our case we take questions to be in the PREP 
expression forms and so the conceptual parse is not implemented.! 
Also we do not consider inferential analysis. Only the tro 
stages memory internalization and conceptual categorization 
will he desd2?ibedv ' ' . ■' -■ ' 

Memory' Intorhali:zatiQn - : . 

Since the questions are in PREP expression forms, 
they will be parsed and absorbed to give concepts in 
memo,:i:^.'f has 'beeh' alrea^: 
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^£^^£££M aj:_0ategorizat1 nr, 

Questions can be conceptually categoriezed into 
thirteen different categories according to lehnert (Ref. (7)). 

ng 1/hv.ni we consider only nine categories v/hich apply to 
our domain of knowledge. Ihe categories are 
(“I ) Causal antecedent 

(2) G-oal orientation 

(3) Enablement 

(4) Causal consequent 

(5) Verification 

(6) Disjunctive 

(7) Instrumental/ proc ed u mj 

(8) Concept completion 

(9 ) Quantification, 

We shall consider each fom and will see the PREP forms. 

("I ) Causal Antecedent 

Causal antecedent questior^ ask about states or 
events that have in some way eaused the concept in guestioii,^ 
e.g.^ lhy did Ram go to' i)elhi 7 Its PREP form will be as? ■■■ 
j^trans] agent Ram } 0b;| Ram [ dest ^;pelhi 

' ; " ' ■ '''‘V'' 2: ' ■ I'’'"' 

• ill the causal antecedent questions are recognized 
by,' 
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(a) there is a causal chaan between two conceptualizations, 

(b) the causal liiik: is lEADlO, 

(c) all or part of the first conceptualisation is unknown, 
ginding the Question Concent 

ihe (Question concept of a causal antecedent question 
is found by selecting the consequent conceptualization, (Chus 
in the above question the question concept is 

[jptransl agent ^ Ram 1 obj”' Ram 1 dest""^ Delhi^ 

( 2 ) Goal Orientation 

fhis question involves a reason link, [Hie questions 
are usually regarding a mental action which causes a noimental 
action to occur, Ihe questions are of the form; 

Eor what purpose did Ram take the book ? 

In PREP — expression form this will look like 

y AIRARS I agent ^ Ram \ ob^ ^ book j dest * Ram 
y* j eventl y * ; I^ason X 4^ ?J 1 
Recognizing the C^estion ; $uch questions are recognized by 
finding (a) Pwo causally linked conceptualizations, (b) Ihe 
causal link is 'Reason*', (c) ill or part of the first conceptual 
liaation is unknown,* 

Pinding . the Ques tion^concei^ t . She question concept is found 
by dieting the first conceptualization, Ihus foi-llie above 
:questioh^:,; tie^sinlstion:: , 
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^5) Enablement : 

® 11 S type of Ciuestions also consist of two oonoeptuali- 
oations which are causally linked and the causal link is VEnable', 
ae concept in the question is enabled by some unknown act or 
state. Hie example of such a question is 
'How was Ram able to eat ?«. 
ilhe PREP- expression will be 

[_ Ingest j agent ^ Ram | Obj”"^ food 


L* : event J * ; Enable (X # ? )jj 
The question is recognized by finding (a) Two causally linked 
conceptualizations, (b) His causal link is ^Enable*, (c) Hie 
first state or action is partly or fully unknown.. 

The question concept is found by deleting the first 
G one ep tuali zation. 

X 4- ) Ciausal (/onseauent 

Ihis t37pe of question is just reverse of causal 

antecedent type questions# Here also the causal link is ItSiuDHD, 
But the' 0edoi^'''''CdhGept' is '^uife 

Example: ^What happened when Ram wont to Delhi?’ 

Hac PREP— expression is 

[^Btrans } €igent ^ Rkn } Ohj 1 Ram } dostT*^* Delhi 

: .'y' C'l' -'"' dI'' f ' ' ’ ' ^ ' 

^JlSie:, causal antecedent 

; conceptua- 

"v, ' ^ .v..- ■■ ■ 
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mie question concept is found by deleting the second 
conceptualisation. Ihe question concept for the above question 
is [ptrans | agent"’ Ham | Obj"’ Ham | dest"’ DelhlJ .. 

^ 5 ) Verification : 

Ih.e verification type of questions refer to the truth 
of an event. This type of questions is answered by either 
•yes' or «noV. Hie PREP- expression is of the form ■ ^ 

(actionr.1 : event). The question is recognized by finding [ 

that it is a single conceptualization and all of it is known. • 
The question concept is the action-1 . ^Example of such a | 

question is [( Ptrans I agent *’'* Ram | Ob 3“’^ Ram \ saurce"^ Delhi 

jdest ^ Kanpur) : event 

(6) , Ms .junctive 

I 

Disjunctive questions resemble very much the verification | 
type questions. Hie difference is that there may be two or 
more than two verification type questions connected by *OR*0.’ 

Here the example of such a question can be given as 
*Is Ram going or coming ?*■ . 

In PREP form the thii^ will look like 

■ ■ : ' C >> ■ , ■ 

Recognizing such a question ia quite straight-^forward. The 
question concept is the list of oonccptualisations without 

th^: ; ■' ''Vv, ; ^ ■■ 

pstrtially unknoTfmj Examples of such quGstiqns 
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are *Hov/ did Ram go to Rew York ?' . m PREP- expression 
form this will look like £ptrans j agent Ram jObj~^Ram 

jdest”^ (Rew-Tork) 

I * ; eventj [ means * = X ^ ? _7 ^ 

Thus there is an unlmown instrumentality. Sometimes 
instrumentality for an act involTes a long sequence of acts 
rather than a single act. In this case, the unknown instrument 
is more appropriately described as a procedure. 

Examples : *How did Ram get Shyam's house 

In PREP - form. 

[ptrans! agent*"'’ Ram lobj"’’ Ram 1 dest”'* (house Shyam) 

[ * : eventj j^Proc * = X # ?J ^ 

*Proc * indicates that a sequence of actions should be returned 
as answer* The questions of these kinds are recognised by 
finding whether there is a partially or totally unlpiown, 
instrumentality. The question concept of such questions 'i.s 
found out by removing the instrument slot. Thus for the 
above question, the question concept is 

"Ptrans 1 agent"'' Ram j Obr** I dest"'' (House Shyam) J 

Concept - completion questions involve many who, where 

something liJcS: fiil-'in-, 

' ' coabeptualizationS:., 

' ;wilh;: 'compietion; of : that ^ , 
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The PREIP form is 

^Ingest I Agent Ram 1 )J 

Such questions are recognised fey finding that there 
exists an unknown conceptual component ^somewhere in the 
comceptualization. 

The question concept of such questions is same as 
the parsed question conceptualization. 

(9) Qaantification 

Such questions ask for an amount. HSie anount may be 
countable. Examples of such questions are 
'How many people are there? * 

In PRBP-expression form, this is like 

|^( Humber (people {place ^ there)) : (X^? 
t How many cats does Ram have? *. 

In PREP-expression form* this is like 
p ATRilB I agent’"*’ R®1 j obj cats | • dest Ram 
(Humber (GATS { (* 3 event))) : (X^? )J 
Such questions are recognized by finding an unknown 

Goncept of ouch questions ^ 

'-question conceptualization^ 

can. .now go through , a series 
of ' the' question.: .This,' 




In the above categorization we showed for each 
ciuestion, the corresponding PREP form. *** used in the 
forms is ’anaphora’ in PREP and it refers to the expression 
in the next higher level. 

e.g. I a (* : p ) ' 

here * refers to a . 

I ■■ '1i 

Also ! a (* I event) (* : P ) j 

here also * refers to a in both the places. 
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OHiPTER 5 

BAMING SYSTM SCRIPT 


In this chapter we shall discuss a,bout script, 
structirce and construction of the script and the way 
question answering is done. The domain of our q.uestion 
answering is the banking system. We do not consider all 
sorts of knowledge about banking system but only that 
which involves dealing vdth crossed cheque. The ’way we 
construct the script may give an intuitive idea of 
constructing scripts for other areas of question answering 
in the banking system. 

To construct our script we consider some fictitious 
characters like Ram and Shyam etc. We consider that Ram 
has a crossed cheque and he does not haveai account in the 
bank under discussion. Then what he should do and how 
different actions are to be perfonaed? Thus inhere is a 
main script iwhich will use different other scripts . 
rntm sQRUf^i::. : ■; , mthdrowai^f^ 


preconditlb^:; ^ 1 ; , . , ■ 


" 
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Thus "bhes© 'fclirBe paxlis may be made 'to form 'blrree 
different scripts ■with -various preconditions, main acts- 
and so on. 

Now we shall start from the base i.e. we shall 
consider the construction of these three basic scripts and 
will assemble tftem to form the main script. 

Script 1 ; Transfer of Cheque 

Maincond i Ram knows Shyam. Shyam is account holder of bank, 

FACTS ; Man sitting at the counter is an officer. Colour 

of slip is blue. 

S'ummar.y i Ram trfinsfers cheque to Shyam ’s account. 

Main act: Ram filled up yellow slip and gives to an officer 

at a counter. 

Causal-Chain Representation : 

Ram took yellow slip from an officer. 

I I/R 

Ram -wrote details of cheque on the slip 

I headto 

Ran wrote account number of Shyam on the slip, 

j- I/R 

Ram gave the slip to the officer, 

I I/R 

Rg yi gave the cheque to the officer 

j leadto 

Th e officer put a stamp on the slip, 

' : 1.r ' . ■ , ■ ■ 

The Officer save back a counter-foil to Ram 
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Ram dccidGd "to keep tlie foil till tlie nioa.ey comes in 
Shyati’s pass-book 

I R 

Ram kept the counter-foil for some days 

1 leadto 

Ram saw the money in Shyam's pass book 

! I/R 

Ram disc;rrded the counter-foil. 

2^ t Withdrawal of money by Shyan, 

Mainoonditiop.; Shyam has required money in his account. 

Shyam has a passbook. 

Summary : Shyam withdraws money from his account. 

llainact : Shyam filled up withdrawal slip. 

Shyam took a withdrawal slip 

1 l/R 

Shyam wrote accotint number on the slip. 

1 leadto 

Shyam wrote ledger number on the slip,' 

r I/R 

Shyam submitted the slip at the withdrav/al counter. 

I leadto 

Shyan submitted passbook at the witJidrawal counter,' 

1 I/R , - 

!I!ho man at the counter gave Shyam a token. 

1 leadto 

Shyam kept on v/ai-ting before tije counter, 

|. .Sancause . 

Hae man at the counter oi^ the token n^ber. 
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1 l/R 

Shy am went to the counter. 

1 E 

Shyam gave the token back, 

I Eeadto 

Shyam got the req.uired money. 


Script 3 ; 

kaiiico ndi tion ; Shyam had required money, 

Sirniiiiiary : Shyatii gave money to Ram, 

ilainact : Shyam gave money to Ram, 

Causal -"C hain; 

Shyam had required money 
1 loadto 

Shyam gave money to Ram 
1 I/H 

Ram said 'thanks' to Shyam. 

In conceptual-dependency form the scripts v/ill nov/ 
tho traced out and after that we shall discuss the search 
strategies for different questions. 



Mainoond : | (ATRAHS 


agent 


Ram 



Cros sed-cheque 


dest”""* Ram ) : event J 
£( (account-holder bank) : SHYili) j 

((account-holder bank) ; RMl)] 


ST 3 ,Tmr!y-.Ty ; < (IRiliTSS'ERj agent ^ Ramjobq crossed— cheque 


{dest*'”* Shyam )J 

[(fIIHhIhlw|agent*l^ oba"”* money)] ■ 

[' (AmiliSl .agen!^ money 1 dest 'yRam)] 
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liALviMil: i TRAl^SPERjagent"”'^ Rainlob 3 ~"*Grossed-claeque 

I mm'i 

jdest '(account Sliyaia) I 

U AL^UmJD I: ' (Script-name (transfer crossed-cliegue)) 

= G0001 “t 

(Script-name (witladraw j ob 3 money)) = G-0002 | 

! (Script-name (ATRANS jobj*"”* money) )= G0003_J. 


Noy/ v/e consider the scripts, The scripts are kept 
in the property list of the atoms G0001 , GOO 02 and G0003 
respectively. 

Script 1 ; 

MAIRCOITJ) ; I - (ATRARSi agent'"’* Ram job j"'* (account bank) Idest'"’* Ram) 

: event '] 

[ (Account-holder bank) : Shyam J 
PACTS : f(man counter) : officer^ [(colour slip): yellowj 
Summary: / TRANSFER | agent"’' Ramlobj"’' cross ed-cheque 

jdest*"^ (account Shyam)] 

MAIKAGTl j WRITE | agent""”* Ram jobj^Cegery-Hiet ails) 

1 dast""* (yellow-elip ) | 


rAmaS-lageat'^ offioerlobr''slip|dest-'' Eaaj 

“ ' ' -1 . -1.1 

I WRITE j agent"’* Ram job 3 (every-details) |dest slipj 

j I©adto 

I write] agent ^ Ram jobij '' (account— number Shyam) 

t I j oT TTd ~l 


rATih^si «^8nt*"'* obj ■ slip | dest*"^ officer J 
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["atrars I 

I *-*1 

[agent Ram [obj” 

I stamp 

I leadto 
[agent Officer j i 

fATRi'ilTS I 

I E 

i agent officer [ 

[iffiFIIiD I 

-1 ' " 

agent Ram j obg‘ 


I R 

j A'TRARS i 

L- 

agent” Ram [ obj’ 

/Attend [ 

I leadto 
agent”' Ram [ obj' 


t I 

h-mUIID I agent”** Ram j obg”' 


.-1 


-1 


June 


-1 


(some days ^ 


ATIL'JIS 


•f mmm^ I | i i ^ 

agent"" Ram j obj counter-foil j dest Ram 


time” nomore_y 


M aineond: j'AIRMS | agent”** Shyaml Obj”** passbook jdest”** ShyamJ 

f ATRANS 1 agent”** Shyam 1 obj”** (req.uiredHiioney-to-be- 


Summary : 
MAI RAG T I 


given-to-Ram-in-account ) 1 dest Sh,yam J 

WITHDRAW I agent”** Sbyam j obj”** (money account )J 


AVRITB 1 agent”** Shyam 1 ohj”** (every-details ) 


—1 

dest withdrawal-s'. 


.-1 


Qausal-Gbaining : 

fATRARS I agent”** Shyam j obj”** withdrawal-slip j dest” ' ShjemJ 

1/li 


ismiTO lament”** Shyam lobj”‘ ' account-number [dest 


-1 


-1 
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r 


1 l/R 

•-•i *1 

^/RITElagent" Shyam jobj ledger-number jd-est” 

v/itMrawal-slip 

1 I/R 

*il 'll ' 

ATRAHS i agent*" Shyam j ob (v.dthdrav/al-slip ) j dest 

(man v/ithdrav/al-counter ) ^ 

i I/R 


*1 t 

ATRAIIS j agent"* Shyam |obo pass book] dest 

(man withdrav/al-counter )j/ 

Leadto 

ATRANS j agent*"”^ (man withdrawal-counter ) job 3 ^ token 



dest Shyam j 


-1 


-1 


’Attend I agent** "* Shyam job 3 “’’ ears I dest"** withdrawal- 

counter 


leadto 

,-1 I. -.“I 


OARCAUSE 

£ SPEAK 1 agent"** (man withdrawal -count er ) | ob 3 ** ( t okennumber 

j leadto 

£pirA5s 1 agent""* Shyam jobr** Shyam 1 dest"** 

withdrav/al-counterj 


E 


ATRillS 1 agent"** Shyam job 3 " token, j dest (man 

withdrawal-counter) J 


leadto 


fAlRAtJS j agent""* (man vdthdraf/al-counter) job 3 (required- 

money) 1 dest""* Shyam, J 



34 


Script-3 t 

MAIITGOI^ : [ \YI'I!SDRAW| agent*” Sliyam lobj"””* (money account) ^ 


i «— e 

Suiamary : i ATRAl’fS j agent*” Shyam 1 ob j*” ‘ (required-money ) 


.-1 


f ATRAIS j agent*"'' Shyam j obj"* ‘ (required-money ) 


[dest*"^ Ram j 


dest Ram j 


Causal-chain : 


AiRAhS I agent"”'' Shyam iobj"”' (requiredniioney) 


.-1 


Leadto 

.-1 


dest*”*' Shyam J 


pi.TTR;ihS 1 agent”* *' Shyam jobj*"*' money [dest”* ‘Ran 
1 I/R 

SPEilClagent*"''Ram|obj*"'' Ihanks j dest'”"' Shyam J 




L. 
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OHiPTER 6 

SEiRCH STRATEG-ISS EOR DIEEERENP QUlS'TIOilS 

Ehe script structure gives a bird's eye-^'iew of 
the whole knowledge. So for the searching of answer for 
each question we shall search at two levels, first at the 
script structure level and then at the causal-chain level. 

Eox' search at the second level we need a pre— question 
statement to match against a script summary. Yfe now consider 
the question categories one by one : 

(1 ) Causal Antecedent ; 

(a) Script-structure retrieval heuristics: 

We first find the question concept and try to match 
with the conceptualisations in the summary of the main script. 
There are three conceptualisations. If tho question concept 
or main part of it matches with one of the conceptualisations, 
then we should invoke script-structure specific heuristics.- 

Row we try to match the question concept with the 
summary of script— 1 , If the match succeeds, then the MAIRCOltD 
of Script-1 is returned as answ^ers of the questions. If it 
matches with the suimiiary of script-2 then BSAIRCOItD of script-2 

is returned as answer. If the question concept matches with 
summary of script-3, then Mull RGOKD of script-3 is returned 
as the answer. 
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Oausal-CShain; If the pre-question statement matches with 
any of the stmmiaries then v/e look into the Ga.usal chaining 
to find the answer for the question, ¥e try to match the 
question concept v/ith a particular conceptualisation in the 
causal chaining and try to find if there is a link 

betv’een this concept and the previous conce|)t* If so then 
the previous concept is returned as the answer, 

Otherv/ise if the link is E or l/R, then search 
is made for the link between previous two conceptualisations. 
If it is ItSiSTO, then the conceptualisation just before 
'LBiLDIO’ is the answer. 

(2) Search for Goal-Orientation: 

' , ' t ww-ww i ii nwn w i .ii ir i rT — w i tm 

Hie search for such category of questions at the 
script level is obtained as follo?/s. If the question 
concept matches summary of script-1 , then the answer is 
the summary of script-2. If the question concept is summary 
of script-1 , then the answer is the summary of script~2. 

If the question concept is summary of script-2, then the 
answer is the suimnary of script-3, If the question concept 
matches summary of script-3, the answer will be nil.' 

If nov/ the pre-question statement matches with 
any of the script suenmar-ies, search will be made in the 
causal-chaining and if inbetween two conceptualization, 
'Reason’ linlc occurs, and the question concept matches 7/ith 
the second conceptualisation, the first conceptualisation is 
returned as the answer. 



Oausal-Ghain : If the pre-question statement matches with 

any of the summaries then we look into the causal chaining 
to find the answer for the question. We try to match the 
question concept v/ith a particular conceptualisation in the 
causal chaining and try to find if there is a ’ISiDIO’ link 
between this concept a,iid the previous conce|)t. If so then 
the previous concept is returned as the answer. 

Otherwise if the link is E or l/R, then search 
is made for the link betv/een xDrevious two conceptualisations. 
If it is IiSiDlO, then the conceptualisation just before 
'IlBADIO* is the answer. 

(2) Search for Goal-Orientation : 

Hie search for such co,tegory of questions at the 
script level is obtained as follows. If the question 
concept matches summary of script-1 , then the answer is 
the summary of script-2, If the question concept is summary 
of script-1 , then the answer is the summary of script-2, 

If the question concept is summary of script-2, then the 
answer is the summary of soript-3. If the question concept 
matches summary of script-3, the answer will be nil,^ 

If noy/ the pre-question statement matches with 
any of the script summaries, search will be made in the 
causal-chaining and if inbetween two conceptualization, 
’Reason’ link occurs, and the question concept matches with 
the second conceptualisation, the first conceptualisation is 
returned as the answer. 



(3) Snablcaaent Seaxch: 


Here also tiie search will be made first at the script 
structijre level. If the question concept matches ¥;ith any- 
one of the sumaries of the three scriptsjthen the answer will 
be MAIHGOHD of that script and also if the summary does not 
match with the MAIHACI of the script, then that conceptualisation 
should also be returned along with ilAIHCOiID. 

If the search fails at the scr.'pt structure level, 
then we try to match the pre question sta-fcement with the 
summaries. If it matches with a summary, then v/e search 
for two conceptualisations linked by a 'ENABIS* link and if 
the second conceptualisation matches with the question concept, 
then the first one is returned as an answer. 

(4-) Causal Consequent Search ; 

Hiis category’' of questions are ans-wered in exactly 
the same manner as the G-oal orientation search, ilhus if the 
question concept matches with the summary of a script, the 
answer is the summary of the next script. 

If the search fails we then search in the causal chain 
just in a way opposite to causal antecedent search. 

(5) Verification Search: 

Odiese questions are easily answered by *yes ' or ’no* , 

We consider only this type of ans'ft'ering. Taking question- 
concept, we try to match in the v/hole knowiiedge base. If it 
succeeds, then ’yes’. 
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(6) Disnunotive questions search: 

Diso'anctive questions are nothing hut verification 
questions connected by Or’s# Each verification question 
is taken and searched in the scripts to match. If a single 
match succeeds, the answer returned is ’yes’, 

(7 ) Concent coranletioii search; 

Such questions can be also searched at the script 
structijire level. If there is no pre-q\iestion statement, then 
matching is tried with MAIIGOKI), SblMARY, MAI2L4GI, FACTS 
of each scripts. If the matching succeeds, we return the 
value of the variable in question, as the answer. 

Otherwise, if the prequsstion statement matohes with 
a script summary , we try to match the question concept in 
the causal chains. 

(s) CA.q-rrih for instrumental questions : 

Ansv/ers to instrumental questions can be found 
either at the script structure le\’'el or at the causal chain 
level. 

Scrint Structure Retrieval; The matching search examines 
summaries for each script and if the question concept matches 
with the simmiary of a particular .script, then the summaries 
of all the previous scripts are sent as answers.^ 

If on the otherhand, the prequestion statement 
matches vath a script summary, the search is made at the 



causal chain level. The search luns through the causal 
chain looking for an answer key. If one is found then the 
answer key is checked to see whether it has an instriment slot. 
If so, the conceptualization is returned as the final answer.: 

^ 5 ^ Sicarch for feature specification/ q.uant if i cation questions: 

Such ouostions are very much like concept completion 
questions but their ansv^ers are found in the PACTS of a script. 
If the prequestion statement matches a script summary,; we 
search in the PACTS to find an answei* for the question. 

Concluding Remarks: 

In the above design we have considered only the 
script structures and not the planning structures. Also 
v/e have considered a particular domain like banking system, 
for some other domains the design may differ greatly. 
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GORCLUSIONS 

The computational model of question answering in 
this thesis is based on a theor3r of conceptual information 
processing using models of human memory organization. PREP 
has been used as a powerful tool. Prom the design, the 
following claim can be made. 

Retrieval heuristics and memory representations are 
closely related. The question answering task provides concrete 
criteria for judging the strength of a memory representation. 

In the above thesis we dealt with problems like 
memory representation, question categorization, memoiy 
retrieval, knov/ledge structures in memory etc. Some of the 
problems that ?/e did not address are : Knowledge state 
assessment, use of conversational rules, conceptual recate- 
gorisation etc, Tbe above system can be extended to cover 
those problems as v/ell. 
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